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(57) Abstract: The invention concerns a 
device for processing a signal comprising 
a signal transforming module (5) capable 
of producing a transformed signal (xi) 
from an original signal and a mixing 
module (10) for marking the transformed 
signal with a marking message (M). 
The mixing module (10) comprises: 
a formatting module (14) capable of 
calculating a response of the transformed 
signal (rx) to the demodulation of a 
first set of carriers (Gj) defined by 
keys protecting the message and of 
calculating a marking information 
({bj}) based on said response and code 
words (U) associated with the marking 
message, a modulator (18) capable of 
modulating marking data supplied by 
the formatting module (14) with a given 
coefficient (Gij) of the carriers of the 
first set of carriers, and of modulating 
in amplitude the resulting coefficient by 
a corresponding quantity related to the 
energy weighting term of the marking 
message and to the set of carrier, 
thereby supplying a marking coefficient, 
an adder (20) capable of adding the 
marking coefficient to the corresponding 
coefficient of the original transformed 
signal. 



(57) Abrege : 1/ invention propose un dispositif de traitement d'un signal comprenant un module de transformation de signal (5) 

O capable de produire un signal transformd (xi) a partir d'un signal original et un module melangeur (10) destine* a marquer le signal 
^ transform^ par un message de marquage (M). Le module melangeur (10) comprend - un module de mise 
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en forme (14) capable de calculer une reponse du signal transform^ (rx) a la demodulation d'un premier ensemble de porteuses 
(Gj) dgfinies par des cles de protection du message et de calculer une information de marquage ({bj }) en fonction de cette reponse 
et de mots de codes (U) associ£s au message de marquage, un modulateur (18) capable de moduler les informations de marquage 
fournies par le module de mise en forme (14) par un coefficient donn6 (Gij) des porteuses du premier ensemble de porteuses, et 
de moduler en amplitude le coefficient ainsi obtenu par une quantity correspondante liee au terme de ponderation de Tenergie du 
message de marquage et a Y ensemble de porteuses, ce qui fournit un coefficient de marquage, - un additionneur (20) capable d'ajouter 
le coefficient de marquage au coefficient correspondant du signal original transformed 
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Dispositif pour le marquage et la restitution de signaux mul timedia. 

5 

La presente invention concerne un dispositif pour le marquage et la restitution de signaux 
multimedia. 

Le marquage d'un signal multimedia, encore connu sous le nom de proc6de de tatouage, 
1 0 consiste k insurer de fa?on invisible un message dans le signal multimedia avant sa transmis- 
sion afin de pouvoir le restituer de fa9on lisible en reception. Pour garantir le secret du 
message insure, un ensemble de cl6s privies ou publiques est souvent utilise afin de ne pas 
offrir la possibility a des persoimes nori autoris6es de retrouver, voir d'enlever le message 
cache. 

15 

Les domaines d' application d'un procede de marquage de signaux multimedia sont 
nombreux. 

Tout d'abord, dans un contexte de protection, il peut Stre interessant d'inserer dans le 
20 contenu d'un signal multimedia un message cache permettant par la suite d'identifier ce 
contenu, de connaitre le proprietaire de ce contenu ou bien encore de connaitre les regies 
d'utilisation de ce contenu, telles que par exemple le droit de diffusion ou le droit de copie. 

Cependant, le contenu du message multimedia peut Stre altere de differentes fa$ons. Par 
25 exemple, il peut etre altere suite k l'utilisation d'un format de representation introduisant des 
degradations, tel qu'un codage avec perte (par exemple, JPEG pour les images fixes, MPEG 
pour la video ou bien encore MP3 pour 1'audio) ou bien encore par divers precedes 
d'acquisition tels que l'enregistrement analogique, l'impression ou le "scanning" pour ime 
image. 

30 

Le contenu d'un signal multimedia peut aussi etre altere suite k une remise en forme, par 
exemple lors d'une selection d'une portion d'un fichier audio ou lors du recadrage d'une 
image. 
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Le contenu d'un signal multimedia peut aussi subir des attaques intentionnelles dans le but 
de mettre k d£faut le proc6d£ d' extraction du message. Ceci peut etre efifectu£ en ajoutant du 
bruit au signal, en utilisant une technique de filtrage ou en utilisant des techniques 
d£synchronisantes (par exemple, la transformation geom&rique pour les images ou le 
5 changement de frequence pour les fichiers sonores). Dans ce cadre d' applications, il est 
important d' assurer que le message ins6r£ puisse etre extrait correctement que le contenu ait 
subi des modifications intentionnelles ou non. 

Un autre cadre d' applications concerne la mise k disposition, gr&ce k im precede de tatouage, 
10 d'un canal de transmission d'informations de fa9on non perceptible et lie au contenu lui- 
meme des signaux multimedia. En particulier, ceci peut etre int£ressant dans le cas d'un 
transcodage ou d'une diffusion ult£rieure du contenu, oil l'existence et/ou la p£rennit£ d'un 
tel canal de transmission n'est pas garantie. Ce canal adjacent peut alors etre utilise, suivant 
sa capacity, pour transmettre toute information utile. On peut citer k titre d' exemple 
15 1' insertion de m£ta-dorinees decrivant le contenu tatoue (telles que l'identifiant du contenu 
ou la description d'eiements du contenu) qui peuvent etre utilises ulterieurement afin 
d'assurer un service k valeur ajoutee, ou bien encore des informations annexes (telles qu'un 
service de type teietexte ou des sous-titres). Ici encore, il est important de pouvoir extraire 
ces informations suite k differentes manipulations du contenu, principalement du transcodage 
20 et done de disposer d'un systeme de tatouage robuste. 

Dans des dispositifs de marquage connus, on utilise une technique de modulation de type 
COFDM, couramment utilis^e en communication numerique, oil des bits bj d6finissent le 
message et sont modules par plusieurs porteuses definies par des cies publiques et privies. 
25 Le signal ainsi module vient s'ajouter au signal original. A l'extraction, une demodulation 
permet de retrouver les bits insures bj. Cependant cette technique de marquage souffre 
d'imperfections car le signal hote peut interferer sur les porteuses utilis6es, le signal ins£r6 
peut etre visible ou encore la re-synchronisation peut etre imparfaite. 

30 Le but de l'invention est de remedier k cette situation. 

^invention propose k cet effet un dispositif de traitement d'xm signal comprenant un module 
de transformation de signal capable de produire un signal transform^ k partir d f un signal 
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original et un module meiangeur destine a marquer le signal transform^ par un message de 
marquage. Selon une caracteristique de l'invention, le module meiangeur comprend : 

- tin module de mise en forme capable de calculer une reponse du signal transform^ k la 
demodulation d'un premier ensemble de porteuses definies par des cl6s de protection du 

5 message et de calculer une information de marquage en fonction de cette rgponse et de mots 
de codes associes au message de marquage, 

- un modulateur capable de moduler les informations de marquage fournies par le module 
de mise en forme par un coefficient donn£ des porteuses du premier ensemble de porteuses, 
et de moduler en amplitude le coefficient ainsi obtenu par une quantity correspondante U6e 

10 au terme de ponddration de l f 6nergie du message de marquage et k Tensemble de porteuses, 
ce qui fournit un coefficient de marquage, 

- un additionneur capable d'ajouter le coefficient de marquage au coefficient correspondant 
du signal original transform^. 

15 La modulation d'amplitude efifectufe par le modulateur permet ainsi de rendre le signal 
ajoute peu visible. De plus, le dispositif de l'invention met en oeuvre une technique de 
codage canal avec information de bord. Selon cette technique, les composantes de 
rinformation de marquage sont des informations k valeurs flottantes definies de telle fa9on 
que leur insertion compense la reponse du signal h6te. 

20 

Selon une autre caracteristique de l'invention, le module de mise en forme comprend un 
d&nodulateur destine k effectuer la demodulation, ce demodulateur etarit apte k multiplier 
chaque coefficient du signal transfonn6 par le coefficient correspondant d'une porteuse 
donn£e du premier ensemble de porteuses, par le poids perceptuel de distorsion et par le 
25 facteur d'attenuation associes au coefficient du signal transforme, et k additionner les 
coefficients ainsi determines, ce qui fournit une composante de la reponse du signal 
transform^. 

Le module de mise en forme est 6galement apte k calculer Tinformation de marquage k partir 
30 d'un parametre predetermine, d'un premier vecteur associe k un mot de code particulier du 
message de marquage et d'un deuxieme vecteur formant avec ledit premier vecteur une base 
orthogonale normalisee definissant un hyperplan. 
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En particulier, le mot de code particulier est obtenu en minimisant un critfre d'erreur 
quadratique entre les mots de code assoctes au message de marquage et la valeur normalisee 
de la reponse du signal transform^ k la demodulation. 

5 Chaque composante du deuxteme vecteur est proportionnelle k la difference entre la 
composante correspondante de la reponse k la demodulation et la projection du vecteur 
representant la reponse k la demodulation sur un vecteur unitaire colin6aire au premier 
vecteur. 

10 Le paramfetre predetermine correspond k Tangle entre le vecteur representant l f information 
de marquage et le premier vecteur, ce paramfetre etant determine en maximisant la relation: 

K.(ub + cos 0 ) 2 - (vo + sin e) 2 

dans laquelle: 

— up represente le produit scalaire entree le vecteur representant la reponse k la 
15 demodulation et le premier vecteur, divise par le nombre m de composantes de la 

reponse a la demodulation, 

— vo repr6sente le produit scalaire entre le vecteur representant la reponse k la 
demodulation et le deuxifcme vecteur, divise par le nombre m, 

— K= 1/ (2 2 (C+Rym -1), C et R representant respectivement le nombre de bits utiles et de 
20 bits d'adaptation au signal original et m represente le nombre de composantes de la 

reponse k la demodulation* 

Selon une autre caracteristique de Tinvention, le meiangeur comporte un module de mise k 
rechelle capable de moduler en amplitude chaque coefficient du signal fourni par le circuit 
25 additionneur par une quantite liee. au tenne de ponderation de renergie du message de 
marquage et de la variance du coefficient correspondant du signal transforme. 

Cette quantite est definie par a J- 1 (o^ 2 + o^ 2 ), ou o^ 2 est le terme definissant renergie du 
message de marquage et a^ 2 est la variance du coefficient correspondant du signal 
30 transforme. 



Cette modulation d'amplitude correspond k un filtre de Wiener et permet de limiter le bruit 
ainsi ajoute sur le signal hote. 



10 
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Selon line autre caracteristique de l'invention, le dispositif comporte un module de 
transformation inverse en sortie du meiangeur, apte k effectuer sur le signal marque une 
transformation inverse de celle effectute par le module de transformation, et un module de 
transformation de signal apte a transform^ le signal marque resynchronise, ce qui fournit un 
signal marqu6 transform^. 

Le dispositif peut 6galement comporter un dispositif d'extraction en sortie du module de 
transformation inverse pour extraire le message du signal marque, ce dispositif d'extraction 
comportant un module de resynchronisation capable de resynchroniser le signal marqu£. 

En particulier, le dispositif d'extraction est capable de calculer une reponse du signal marque 
resynchronise k la demodulation d'un deuxi£me ensemble de porteuses definies par des cies 
de protection du message, ce qui fournit une estimation de rinformation de marquage ins6r6e. 

1 5 Dans une variante de realisation, le premier ensemble de porteuses et le deuxieme ensemble 
de porteuses sont identiques. 

Par ailleurs, le dispositif d'extraction pieut comprendre un demodulateur destine k effectuer 
la demodulation, ce demodulateur etant apte k multiplier chaque coefficient du signal marque 
20 resynchronise par le coefficient correspondant d'une porteuse donnee du deuxieme ensemble 
de porteuses et par le poids perceptuel de distorsion associe audit coefficient du signal 
marque resynchronise, et k additionner les coefficients ainsi determines, ce qui fournit une 
composante de restimation de rinformation de marquage. 

25 En complement, le dispositif d'extraction peut comporter un module g6nerateur de porteuses 
propres k g6n6rer le deuxieme ensemble des porteuses k partir des cies de protection du 
message. 

Le dispositif d'extraction peut aussi comporter un decodeur capable de determiner le mot de 
30 code le plus proche de restimation de rinformation de marquage en maximisant un critere 
d'erreur quadratique entre un ensemble de mots de code et 1'estimation de rinformation de 
marquage, ce qui fournit le message de marquage. 
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Selon une autre caracteristique de l'invention, le dispositif de traitement peut egalement 
comprendre un module de definition de parametres d'insertion couple au module meiangeur 
capable de d&eiminer le terme de pond^ration de renergie du message de marquage et le 
facteur d'attenuation k partir des propri6t6s intrinseques du signal, des contraintes du 
5 domaine applicatif, et des proprietes de la transformation utilisSe. 

En particulier, le module de definition de parametres d'insertion est capable de calculer deux 
parametres globaux d'insertion en fonction de la distorsion d'insertion entre le signal 
original et le signal marque dans Pespace transform^, de la distorsion d'attaque maximale 
10 toieree entre le signal original et le signal marque resynchronise, dans l'espace 
transform^, et du rapport signal k bruit entre renergie du message de marquage et le bruit 
d'attaque Eb/No. 

Les deux parametres globaux d'insertion sont calcuies en recherchant les parametres X et % 
1 5 qui maximise la relation: 
Eb/N 0 + X D^y. - x D^. 

Le module de definition de parametres d'insertion est apte k calculer le terme de ponderation 
de renergie du message de marquage et le facteur d'attenuation k partir des deux parametres 
20 globaux d'insertion determines* 

D'autres caracteristiques et avantages de l'invention apparaitront k l'aide de la description 
qui suit et des figures des dessins annexes dans lesquels: 

- la figure 1 illustre la composition d'un systeme de transmission de signaux multimedia 
25 marques pour la mise en oeuvre de l'invention, 

- la figure 2 est une organisation generate du dispositif d'insertion de la figure 1, 

- la figure 3 est une organisation generate du dispositif d' extraction de la figure 1, 

- la figure 4 est un schema fonctionnel du module d'insertion de la figure 2, 

- la figure 5 est un schema fonctionnel du module meiangeur de la figure 4, 

30 - la figure 6 est une representation graphique permettant d'appr6cier la robustesse d'un 
signal, suite a 1'ajout de bruits d'energie donnee, 

- la figure 7 est un schema fonctionnel d'un mode de realisation du module d'extraction de 
la figure 3, et 

- la figure 8 est le schema d'un m6canisme utilise dans un mode de realisation. 
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L' annexe I repertorie les diverses notations utilises dans la description. 
L'annexe II repertorie les formules mathematiques utilisees dans la description. 

Les dessins et les annexes k la description comprennent, pour l'essentiel, des Elements de 
5 caractere certain. lis pourront done non seulement servir a mieux faire comprendre la 
description, mais aussi contribuer a la definition de Pinvention, le cas 6ch6ant 

Le dispositif pour le marquage et la restitution de signaux multimedia pour la mise en oeuvre 
de l'invention, represents sch6matiquement sur la figure 1, se compose d'un dispositif 
10 d'insertion d'un message marqueur 1 et d'un dispositif d'extraction du message marqueur 
2. 

Le dispositif d'insertion de message 1 elabore un marquage d'un signal multimedia S k 
transmettre au travers d'un domaine applicatif 3, k partir du contenu d'un message marqueur 

15 M. La technique de marquage utilisee est une technique additive mettant en oeuvre un 
precede de modulation par etalement de spectre. Elle s'apparente k la technique de 
modulation de type COFDM couramment utilisee en communication numerique. Les 
composantes bj qui definissent le message marqueur M sont modules par des piorteuses 
definies par des cies publiques et privees, et appliquees k l'entree du dispositif d'insertion. 

20 Le signal ainsi module vient s'ajouter au signal original S. A l'extraction, une demodulation 
permet de retrouver les composantes insSrees bj du message marqueur. 

Selon une caracteristique avantageuse de l'invention, pour garantir un bon niveau de 
robustesse et pour eviter que le signal insere ne soit visible, une modulation d' amplitude du 
25 signal ajoute est effectuee en fonction de 1'energie de la marque ajoutee k chaque coefficient 
du signal dans le domaine transform^. Suite a cet ajout, une autre modulation d' amplitude 
est effectuee sur chaque coefficient marque. Cette deuxidme modulation correspond k un 
filtre de Wiener visant k limiter le bruit ainsi ajoute sur le signal hote. 

30 Traditionnellement, les composantes bj correspondent aux bits definissant le message k 
inserer apxbs xine eventuelle utilisation de codes correcteurs. Dans le schema ici presente, une 
technique de codage canal avec information de bord est utilisee. Les composantes bj de ce 
mod&le de marquage sont alors des informations k valeurs flottantes. 
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Le proc6d6 de marquage, d6crit ci-apr&s, prend en compte un tel module de marquage et 
l'optimise afin de r^sister a des attaques du type ajout de bruit, filtrage et d6synchronisation 
partielle, mod&isant assez bien les diffSrents traitements que pent subir un signal. 

5 Le dispositif d' insertion, represents sur la figure 2 comprend un module d'insertion 4 couple 
en amont k un module de transformation 5 et eh aval a im module de transformation inverse 
6, Dans cette configuration, le signal original S, dSfini dans un premier espace, est appliquf 
au module de transformation 5 pour etre transform^ en un nombre n de coefficients xi, 
ddfinis dans un deuxteme espace. Tout proc6d6 de transformation peut Stre mis en oeuvre 

10 sans exclure la transformation identity qui amdne k travailler directement sur le signal 
original. DifXSrentes transformations peuvent Stre utilises, comme par exemple la 
transformation de Fourier, la transformation en cosinus discrets 6u la transformation en 
ondelettes. 

15 Aprfcs transformation du signal original S, le message M k insurer est applique dans le 
module d'insertion 4 siir les dififcrents coefficients xi du signal transform^ pour former des 
coefficients marques yi. Les coefficients marqu6s yi sont ensuite appliques au module de 
transformation inverse 6 afin de subir une transformation inverse de celle appliqu6e avant 
marquage et restituer ainsi un signal marqu6 proche du signal original. Ce signal marqu6 est 

20 alors transmis k un dispositif d'extraction, comme represents k la figure 3. 

Sur la figure 3 , le dispositif d'extraction 2, qui est represents k 1'intSrieur d'une ligne fermSe 
en pointings, comprend un module de transformation 7 couple en amont k un module de 
^synchronisation 8 et en aval k un module d'extraction 9. Le signal marqu£ re9u est tout 

25 d'abord resynchronisS par le module de resynchronisation 8, puis transform^ par le module 
de transformation 7 en une suite de coefficients yi' par une transformation identique a celle 
qui a 6t6 utilisSe lors de l'insertion: Les coefficients yi' sont ensuite appliques au dispositif 
d'extraction 9 pour extraire le signal de marquage M. Le procSdS de resynchronisation utilise 
peut etre quelconque (recherche exhaustive li£e k l'insertion d'un signal pilote 6u k une 

30 propriety intrins&que de la marque) ou bien encore implicite grace k l'insertion dans xm 
domaine invariant aux dSsynchronisations (par exemple, amplitudes dans un domaine de 
Fourier ou transformation de Fourier-Mellin). 

Dans la description qui suit, les notations de l'annexe I sont utilises. 
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Un mode de realisation du module d'insertion 4 est represente sur la figure 4, k Pinterieur 
d'une ligne ferm6e en pointilies. Ce module comprend un module meiangeur 1 0, un module 
d' analyse du signal 1 1, un module d' analyse des proprietes intrins&ques 12 et un module de 
definition de paramfctres d'insertion globaux 13. 

5 

L'insertion d'un message M dans un signal de coefficients xi debute dans le module 1 1 par 
une analyse qui permet de definir les proprietes liees au signal, k savoir le poids de 
ponderation perceptuel dans la metrique de distorsion <pi, defini pour chaque coefficient xi 
du signal original transform^ en fonction de la valeur de la variance a^ 2 du coefficient 
10 correspondant Le poids de ponderation perceptuel <pi de chaque coefficient xi du signal est 
fonction du type du signal traits , de la transformation utilises et des valeurs du signal 
observe. 

Afin d'estinier les variances a* 2 du signal (Annexe 1-1), toutprocede peut dtre utilise. On 
15 peut, par exemple, utiliser une moyenne quadratique pond6ree dans un voisinage (ou 
moyenne quadratique glissante), selon la relation (2) de Pannexe II de la description. Dans 
cette relation, vi represente uh voisinage du coefficient consider. 

La valeur naive q>i = 1 correspond k 1'erreur quadratique moyenne classique. Un exemple de 
20 modele plus adapte pour les images prenant en compte les phenomfenes de masquage peut 
etre defini par la relation (3), exprimee dans Pannexe II k la description. Dans cette relation, 
a w 2 correspond k un seuil de visibilite pour le i-dme coefficient, et Vi correspond k un facteur 
de force de masquage local defini par une moyenne glissante sur le voisinage vi du 
coefficient consider, selon la relation (4) de Pannexe II. p est uh parametre de l'ordre de 0.5 
25 a 1 (typiquement les valeurs 0.5, 0.6 et 0.7 sont les plus couramment utilisees). 

A partir des contraintes applicatives et des proprietes de la transformation utilisee, des 
parametres applicatifs ai, bi et ci sont determin6es par le module d' analyse des proprietes 
intrins&ques 1 2, pour chaque coefficient xi. Le parametre ai represente le degre ^interference 
30 avec le signal original, le parametre bi le degre d'auto interference du signal inser6 et le 
pararndtre ci est le parametre d f attenuation du site. 

Les parametres applicatifs ai, bi et ci permettent de prendre en compte un phenomdne de 
desynchronisation sur chaque site, c'est k dire sur chaque frequence porteuse de Pespace 
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transform^. Par exemple, pour une desynchronisation A$ sur le i-feme site, reprSsentant la 
precision de la localisation du coefficient, on utilisera typiquement les valeurs d6finies par 
les relations (5) de F annexe II k la description. 

5 A partir des paiametres <pi, o^ 2 , ai, bi et ci fournis par les modules 1 1 et 12, le module 13 
estime les param&res globaux d'insertion X et x- A partir de ces param&tres globaux 
d'insertion, le module 13 determine ensuite les param&res d'insertion yi et 0^, ddfinissant 
les proprtetSs intrinsSques du signal de marquage. Le premier paramfctre d'insertion yi 
irepresente le facteur d'attSnuation du site considers et le deuxieme paramdtre d'insertion 

10 reprSsente le terme de ponderation de T6nergie de marquage. 

Une fois les difKrents param&tres Stablis, Finsertion du message M dans le signal transform^ 
{xi> est rgalisee par le module m&angeur 10 k partir des param&tres applicatifs ai, bi et ci, 
calculus par le module 12, du poids de ponderation perceptuel {<pi} et de la variance {a*} 
15 calculus par le module d' analyse du signal 1 1, et des param&tres d'insertion et yi estimSs 
par le module 13. 

Le module melangeur comprend un d6modulateur 15 qui estime la r6ponse rx du signal 
original transform^ a une demodulation d'un premier ensemble de porteuses {Gj. Cette 
20 demodulation prend en compte les valeurs du poids de ponderation perceptuel <pi et les 
valeurs du facteur d'att&iuation yi: 

Le module melangeur 10 comprend en outre un g6n6rateur de porteuses 16 qui gdndre le 
. premier ensemble de m porteuses {Gj} k partir de cl£s publiques ou privies. Chaque 
25 composante rxj de la rSponse du signal original transform^ est d£termin£e k partir de la 
relation L e[lfn] <pi (Yi-xi).Gij, oil Gy designe le i-teme coefficient de la j-eme porteuse fournie 
par le g6n£rateur de porteuses 16. 

Le module melangeur 10, represents sur la figure 5, comprend Sgalement un module 14 de 
30 mise en forme du message propre k fournir m composantes bj d^finissant le message k 
insurer, k partir des reponses rxj fournies par le d&nodulateur 15 et d'un ensemble de mots 
de code U appliquds au dispositif de mise en fonne 14 en m&ne temps que le message de 
marquage M. 
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Les valeurs des n coefficients {yi> du signal apres marquage sont alors calculees a partir de 
ces composantes bj, via un modulateur 18, un additionneur 20 et un module de mise a 
l'echelle 17, selon la relation (6) de l'annexe II de la description. 

Plus precisement, pour chacun des bits des cles publiques ou privees, le dispositif generateur 
de porteuses 16 foumit les porteuses G 0 au modulateur 18 pour moduler les composantes bj. 
Le modulateur 1 8 effectue une modulation des composantes bj de rinformation de marquage 
par les porteuses G a pour fournir n coefficients relatifs a rinformation de marquage. Le i-eme 
coefficient relatif a rinformation de marquage est donne par la relation £je[i.m]bjGy. 

Le modulateur 18 peut en outre effectuer une modulation en amplitude de ces coefficients 
relatifs a rinformation de marquage, par le terme Is^r <*J Zje p. mAj 2 > relatif au terme de 
pond6ration de l'ehergie du message de marquage et aux porteuses G„. 

15 Le modulateur 1 8 foumit alors au circuit additionneur 20 un nombre n de coefficients relatifs 
a rinformation de marquage de la forme: 
x*i= aj Zjen.n.jGg 2 *£ j6[1>m] bjG 8 . 

Le circuit additionneur 20 ajoute ces coefficients x'i aux coefficients xi du signal original 
20 transform^. Ce resultat est ensuite mis a l'echelle par le module de mise a l'echelle 17 a 
partir du terme k is =aj I (a J + o^ 2 ), exprime en fonction des valeurs de la variance o J du 
signal dans l'espace transform^ pour les differents coefficients xi et du terme de ponderation 
0wj de l'6nergie de la marque ajoutSe. Ce terme correspond a un filtre de Wiener. 

25 Le module de mise a l'echelle 17 fournit done le signal marquS de coefficients yi dans 
l'espace transforme, comme indique par la relation (6) de l'annexe II. 

Le module de mise en forme 14 du melangeur 10 est maintenant decrit plus en detail. Le 
module de mise en forme 14 recoit un message M a inserer, qui est d6fini a partir d'un 
30 ensemble de mots de code U. Cet ensemble est de taille 2 C+R et est decoup6 en 2 C sous- 
ensembles U M . Chacun de ces sous-ensembles comporte 2 R mots de codes et sont associes 
a chacun des 2 C messages possibles. Les differents mots de codes sont d6finis dans un espace 
m-aire et sont tels que :l/m. Sj (U 2 ^) = 1 pour j e [l,m]. 
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Tout proc&te de g6n6ration de ces mots de codes et de regroupement de ces mots de codes 
en sous-ensembles U M pent etre utilis6. Panni ceux-ci, on peut notamment citer les mots de 
codes g6n6r6s par un syst&ne de codes correcteurs (par exemple, les C premiers bits sont des 
bits utiles qui identifient le message, tandis que les R derniers bits sont des bits d'adaptation 
5 au signal h6te qui identifient le mot de code utilise pour le message M). 

Le module de mise en forme 14 re9oit en outre la rdponse rx du signal original transform^, 
fournie par le dSmodulateur 15. Pour determiner les composantes rxj de cette r^ponse, le 
d&nodulateur 15 en fournit d'abord une estimation selon la relation J^i^cpi (Y^x*)-^, 
10 indiqu6 ci-avant. Puis il renormalise cette estimation de fafon ad6quate en rxj de telle fa?on 
que Tinsertion des rxj, en utilisant la technique propos^e pr6cedemment par la relation (6), 
compense la r6ponse du signal hote au point d'attaque considers d6fini par les paramdtres 
d'attaque, que cette attaque soit mat£rialis6e par ajout de bruit et filtrage ou encore par une 
^^synchronisation partieUe. 



15. 



20 



25 



30 



Le module de mise en forme 14 recherche alors un mot de code panni les mots de code 
associes au message M k insurer, en minimisant le crit&re d'6cart quadratique d&fini par la 
relation (7) de l'annexe II k la description, k partir de la r<§ponse rx au signal original 
transform^. Ce mot de code represente un vecteur U k ayant m composantes U^. 

A partir de ce mot de code U k et de la rSponse rx fournie par le d&nodulateur 1 5, le module 
de mise en forme 14 d^finit un vecteur V* de dimension m ayant des composantes definies 
par la relation (8) de l'annexe II, oil la notation <A|B> = £AjBj represente le produit scalaire 
entre deux vecteurs A et B. 

A partir de ce vecteur V, le module de mise en forme 14 d&Hnit un vecteur V de composan- 
tes Vj selon.la relation (9) de l'annexe II, de telle sorte que le vecteur V soit proportionnel 
au vecteur V* et que Ton ait <V|V> = 0 ou <V|V> - m, suivant que V* est nul ou non. En 
particulier, ce vecteur V a la propria d'etre orthogonal au vecteur U k . 

Le module de mise en foime 14 recherche ensuite la valeur d'un paramfctre 6 maximisant la 
relation (10) formulae de l'annexe II, k partir de param&tres uO, vO et K d&eimin6s en 
fonction de la rSponse au signal original transform^ rx, du vecteur U k et du vecteur V. Ces 
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paramfctres uO, vO et K sont definis par les relations (1 1) 6galement incorportes k l'annexe 

n. 

Finalement le module de mise en forme 14 calcule les valeurs des composantes bj a partir 
5 du parametre 6 ainsi determine, et des composantes et Vj des vecteurs U k et V, selon la 
relation (12) de Tannexe n. 

Le but du calcul des valeurs des composantes bj est de definir le signal k aj outer de telle sorte 
que la reponse du demodulateur utilise lors de Pextraction soit coherente avec celle du mot 
10 de code U k et la plus robuste possible. La robustesse est definie par Tdquation (10). Cette 
robustesse correspond au niveau d* energie du bruit pouvant Stre aj oute sans pour autant sortir 
du c6ne associe au mot de code U k de la figure 6. 

En reference k le figure 6, les vecteurs represente par le vecteur u, et le vecteur V, 
1 5 represente par le vecteur v, forment une base orthogonale normalisee definissant Thyperplan 
contenant le vecteur reponse rx et le vecteur code U k . Dans cet hyperplan, le deplacement 
(cos 0, sin 6) definit le signal pouvant Stre ajoute. La maximisation de liquation (10) revient 
alors k rechercher le vecteur de composantes bj maximisant la robustesse. Ramene sur 
chaque composante de la modulation (i.e. valeurs bj), celui-ci s'exprime alors par liquation 
20 (12). 

La figure 6 represente une interpretation g6om6trique de cette definition. Le cdne represente 
par la zone hachur£e represente l'ensemble des valeurs amenant un decodage correct du mot 
de code. Sp represente 1' ensemble des points qui respectent une contrainte de puissance P du 
25 signal pouvant etre ajoute (ici P=l) . Le vecteur w correspond au vecteur de composantes bj 

et x correspond au vecteur rx. Les hyperboles Hn correspondent aux reponses de robustesse 
constante (i,e suite a Fajout d'un bruit d'une energie donn^e). . 

Un tel principe de definition du signal a ete propose par Cox et al dans un article intitule 
30 "Watermarking as communications with side information", ProcIEEE, 87(7): 1127- 
1141,1999 dans le cadre d'un tatouage applique directement au signal original, et dans un 
contexte de detection. La detection diff&re de Pextraction dans le sens oil Ton recherche la 
presence d'un message U comm. Par ailleurs, 1'interpretation du param&tre K de Fequation 
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(10) differe. Dans le document de Cox et al le parametre K est U6 a un test d'hypothese de 
presence, tandis qu'en extraction, il assure de decoder le bon message (l'ouverture du cone 
de la figure 6 depend alors du dictionnaire utilise - cf equation (1 1)). 

Cette technique visant a limiter l'interference du signal hdte correspond a la technique de 
codage canal avec information de bord. Le principe general de cette technique de codage 
canal a ete initialement propose par Costa dans un article intitule "Writing on dirty paper", 
IEEE Trans. Info. Thy, 29(3):439-441, May 1983. Dans le cadre de l'invention cette 
technique est appliquee sur les informations issues de la demodulation des porteuses G a . 

Le module de definition des parametres d'insertion globaux 13 definissant les proprietes 
intrinseques du dispositif de marquage est decrit plus en detail ci-apres. Le module de 
definition 13 recherche tout d'abord le couple de parametres globaux (A.,x), pour d^finir les 
parametres d'insertion. 



Le couple (X,%) optimal recherche peut etre defini en specifiant deux propriety parmi les 
trois suivantes qui sont: 

- la distorsion d'insertion D^ entre le signal original x et le signal marque y, dans l'espace 
transforme, calculee suivant une relation similaire a celle donnee par la relation(l) de 

20 F annexe II; 

- la distorsion d'attaque maximale toleree entre le signal original x et le signal marque 
resynchronisS y\ dans l'espace transforme; 

- la mesure de performance Eb/N 0 du systeme de marquage. 

25 Par exemple, pour des distorsions et D^. donnees, le systeme recherche le couple (A.,x) 
conduisant a la plus forte valeur du rapport Eb/N 0 , ou pour Eb/N 0 et D^ donnes, le systeme 
recherche le couple (X,x) conduisant a la plus forte valeur de D^, ou encore pour Eb/N 0 et 
D^ donnes, le systeme recherche le couple (X,x) conduisant a la plus petite valeur de D^ 

30 Les valeurs de D^ D^ et Eb/N 0 sont exprimees en fonction de (A,x) selon les relations (1 3) 
et (14) formulees dans l'annexe II de la description. 



Apres avoir determine les parametres globaux d'insertion (X,x), le module 13 determine alors 
les parametres d'insertion yi et a^. yi et sont des variables auxiliaires de travail, fonctions 
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de X et x» qui ddfinissent les propri£tes d'insertion pour un site i correspondant a la position 
d'un coefficient xi dans le spectre du signal transform^. Pour un site i, 6tant donnas les 
param&res globaux (A,x) et les param&res locaux ai, bi, ci et a^, le couple (yi, est 
d&errninS par Tex^cution des 6tapes de Porganigramme represents sur la figure 8. 

5 

A l'6tape 100, est recherche, dans 1* intervalle [0, cpiV" XoJ I ci] qui maximise la fonction 
(16) de 1'annexe II, avec yi donn£ par la relation (17) de Vannexe EL 

A TStape 102, pour le point trouvS, le dispositif teste si yi*0 et yi £ [aj I (a J + o^ 2 )] : 
10 - Si yizO et yi * fod 2 / (<*xi 2 + a ™ 2 )L le couple (yi, aj) est retenu $l l*6tape 104; 

- Sinon, U'Stape 106, on utiHsele couple (yi=l, a^==0): Soitaucunmarquagen'esteffectuS 
sur ce site. 

En particulier, dans le cas oil ai = bi : 
15 - si X > % ou si 0^ < [ci / ( q>hf aiV (x - ^)L on utilise le couple (yi, o^) donn6 par les 
relations (18) de 1'annexe II; 

- sinon, c'est le couple (yi= 1, 0^ = 0) qui est retenu. 



20 



On remarque notamment que lorsque ai = bi = 1, o M - = (pi.a^jyTx I ci. 



Une base th£orique sur laquelle s'appuient les d£veloppements dterits prec6demment est la 
suivante. Les difiterentes expressions utilises pour la definition des param&res d'insertion 
correspondent aux expressions ltees k une modeiisation statistique des dififcrents signaux et 
& un moddle d'attaque assez g6n£ral. Les coefficients xi sont supposes suivre une loi de 
25 probability Gaussienne de moyenne 0, et de variance o^ 2 et etre independants. Les attaques 
considers sont du type "scaling" (facteurs yi ) et ajout de bruit gaussien de variance a 6i 2 . 
Soit encore : yi' = (yi/y^yi + 6i avec y^ = aj/(pj* + o^ 2 ). 

Le facteur d'echelle permet, en outre, de bien prendre en compte les techniques de filtrage 
30 pouvant Stre appliqudes. La nouveaute de l'approche propose ici est de considerer des 
signaux non identiquement distribu^s, Tutilisation d'une m6trique perceptuelle, la prise en 
compte de d^synchronisation partielle et Tutilisation d'une technique d'insertion/extraction 
basee sur Futilisation d'une modulation type COFDM (acronyme pour "Coded Orthogonal 
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Frequency Division Multiplex", multiplexage de frequence orthogonal cod6) k Statement de 
spectre utilisSe sur l'ensemble des coefficients. 

Afin de dSfinir les parametres a^ 2 d^finissant l'&iergie d' insertion, on peut aussi consid^rer 
5 un jeu entre un attaquant et un d£fenseur selon la th6orie des jeux. Uattaquant, connaissant 
le syst&ne utilise essaie, suivant le principe connu de Kerckoffs, de minimiser la mesure de 
performance du syst&me Eb/N 0 sous une contrainte de distorsion d'attaque maximale 
Dxy^max . 

10 I^dSfenseurcherche quant iluiauconti^ 

une contrainte de distorsion d'insertion maximale D^jnax. Dans le cas present Eb/N 0 
represents le rapport signal k bruit entre P<§nergie du message cache et le bruit d'attaque. Ce 
probteme peut alors 6tre r^solu en utilisant une formalisation Lagrangienne du probteme. On 
introduit alors les fecteurs de Lagrange X > 0 et x> 0, et on considfcre alors le sous probldme 

15 suivant dependant de k savoir rechercher une solution generate k liquation (15) 

definie dans l'annexe II de la description. 

La solution generate est definie comme la solution assoctee au couple (X,x) aboutissant k une 
solution telle que D^ = D^_jnax et D^ = D^_inax. 

20 

Dans la description ci-dessus, onretrouve la recherche sur (A,x) pour respecter les contraintes 
de distorsion. L'expression k maximiser dans retape 100 correspond au terme {Eb/N 0 + 
XD^ - x-Dxy}- Les deux derniers termes etant les tennes Lagrangiens assotites respective- 
ment k la distorsion d'attaque et d'insertion. Les termes ltees au contraintes D^_max et 
25 D^max ont 6t6 supprim6s, car ils sont constants et egalement pour des raisons de simplicity 

H est a noter que la minimisation sur les parametres d'attaques (yi 9 o 6i ) a d6jk 6t6 prise en 
compte notamment dans la definition du param&re yi dans la premiere etape. 

30 L' extraction d'un message ins&£ apr£s attaques se realise en deux phases dans le dispositif 
d'extraction 2. Dans un premier temps, une demodulation lineaire est effectu6e afin d'obtenir 
des observations bj avec je[l,m]. Ensuite, le message extrait est defini recherchant le mot de 
code proche des observations. 
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Dans le dispositif d'extraction 2, le signal marque yi est resynchronise par le module de 
^synchronisation 8, puis transform^ par le module de transformation 7 en une suite de 
coefficients yi' par une transformation identique k celle qui a 6t6 utilisee lors de Pinsertion. 

5 Le module d'extraction qui est represente k la figure 7 comprend mi d^modulateur 21coupie 
k un decoder* du message extrait. Le demodulateur 21 calcule une r^ponse du signal {yi 1 } 
a une demodulation d'un deuxieme ensemble de porteuses Gj fournies par un g6n6rateur de 
porteuses 23, selon la relation (19) de l'annexe n. Cette demodulation prend en compte le 
poids de ponderation perceptuel <pi calcule k partir d'une analyse effectu£e par un module 24 

10 d'analyse du signal yp. 

La demodulation repose surP extraction d'une estimation du message insure bj parlarelation 
(19) de Tannexe n, sur Tensemble des sites marques. 

15 H est k noter que tout estimateur definissant une reponse proportionnelle k cet estimateur peut 
etre egalement considere. 

Dans une variante de realisation, le deuxieme ensemble de porteuses est identique au premier 
ensemble de porteuses produites par le module g6nerateur de porteuses 16 du module 
20 d'insertion. 

Le decodage du message a lieu apres sa mise en forme estime bj . II consiste k rechercher le 
mot de code U k le plus proche des valeurs estimees bj par la relation (20) definie dans 
Pannexe IL 

25 

Le message associe au mot de code U k correspond alors au message extrait. Pour realiser la 
recherche du mot de code le plus proche, on peut utiliser un procede de recherche exhaustive, 
ou bien encore profiter de toute technique de recherche rapide liee k la definition des mots 
de codes utilises, par utilisation de technique de decodage de code canal par exemple, 

30 

n est k noter que Pinvention n'est pas limitee aux formes de realisations decrites ci-dessus. 
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ANNEXE I 
1-1 Signaux : 

— n : nombre de coefficients du signal dans le domaine transforme, 

5 xi, i € [1, n] : les valeurs des coefficients du signal dans Tespace transforme, 

— yi, i e [1, n] : les valeurs des coefficients du signal dans Tespace transforms aprds 
marquage. 

— yi% i e [h n] : les valeurs des coefficients du signal dans Tespace transforme apr£s 
marquage, attaques et ^synchronisation. 
1 0 — °xi 2 » i e [1 , n] : les valeurs de la variance du signal dans Tespace transforms pour 
les difKrents coefficients. 

" D xy " IPxJii- la distorsion entre deux signaux x et y definie par la relation (1 ) repertoriee 
dans F annexe II k la description. 

— (pi : poids de pond&ation perceptuel pour le i_dme coefficient dans la metrique de 
1 5 distorsion. Ces poids sont definis en rapport avec le type de signal traite, la transformation 

utilis^e et les valeurs du signal observSe. 
—D^: distorsion d'irisertion. 

— D^.: distorsion d'attaque. 

-(ai, bi, ci): variables identifiant les proprietes du syst&me relatives aux differents 
20 coefficients d'insertion (variables comprises entre 0 et 1). 

— ai: degr6 ^interference avec le signal original. 
— bi: degr£ d'auto interference du signal insure. 

— ci: param&tre d'attenuation d'un site (par exemple lie k sa sensibility face aux attaques 
d£synchronisantes); ce terme depend de Tespace de transformation utilise et de 1'ordre de 

25 grandeur de Terreur de d£synchronisation escomptee suite k la ^synchronisation effectu6e 
k rextraction, et des degradations toierees. 

1-2 Variables de travail : 

— (A,x) : variables auxiliaires globales de travail pennettant de definir les parametres 
30 d'insertion sur chaque coefficient dans le domaine transforme. 

— (yi 9 a^), i e { 1 , .., n} : variables auxiliaires de travail definissant les paramdtres d'insertion 
de chaque coefficient 

— yi : facteur d'attenuation 

— terme de ponderation de Fenergie de la marque ajoutee. 
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1-3 Modulation : 

-m : nombre de porteuses utilises lors de l'insertion du message. 

-bj avec j e {U m} : infonnations definissant rinformation h aj outer pour insurer le 
5 message. 

- avec (i, j) e { 1 , n} x { 1 , m} : informations definissant les porteuses d'insertion du 
message connues k Tinsertion et h l'extraction. Tout proc&te de generation de telles 
porteuses peut Stre consider^ moyennant qu'elles v6rifient Eij [G^] = 0 et Eij [Gy 2 ] = 1. 
Elles peuvent etre par exemple ainsi g6n£r£es par Tinterm^diaire d'une cl6 secrete et d'un 
10 gen6rateur de nombre al£atoire contrdle par cette cle secrete. 

1-4 Dictionnaire de mots de codes 

— 2° : nombre de messages existants susceptibles d'etre ins£r£s dans le signal. 
-U : ensemble des mots de codes utilises. 2 C+R mots de codes m aire sont definis, et 
15 regroup6s en 2 R sous ensembles U M assoctes aux diflterents messages M existants. 
-U k : mot de code utilise, de taille m et d6fini par les valeurs XJ^ avec j e {1, .., m}. 

1-5 Param&re perceptuel 

<pi : poids perceptuels de distorsion des coefiBcients du signal. 



5 
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ANNEXE n 



Liste des formules mentjon rtfteis Hans la description . 

Dxy = Lie M <pi 2 .(xi-yi) 2 (1) 



^^(EjeviXi^/lvil (2) 

9i 2 = l/(a w 2 +Vi 2 ) (3) 

10 Vi = (E Jevi |xir)/|vi| (4) 

ai = bi = 1 - cH avec ci = (sinc(Ai)) a (5), 

ou sinc(x) = sin(roc)/itx et d, la dimension du signal consider^ (1 pour un signal audio ID, 

2 pour une image, etc). 

15 

yi = k Ii .(xi + k 2l .5:j e(1 ; m ](bj.G 8 )) (6), 
avec : k u =(0^ / (a J + aj) 

20 U k = arg minukeuM {£, e[lM (U^ - rxj) 2 } (7) 

Vj=rxj-<rxp k >/V<J k p k > (8) 

Si<V'|V'> = 0,Vj = 0 (9) 
25 Sinon, Vj = Vj\ Vm/WV'fV^. 



{K.(uo + cos 6) 2 -(v 0 + sinO) 2 } (10) 
avec : 

30 

Uo = 1/m <rx |Uk> (11) 

v 0 = 1/m <rx|V> 

K=i/(2 2 -< c+R V n "-l) 
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bj = Ukj-cos G + Vj.sin 6 (12) 



n 

D xy=X D ^ (13) 



i=l 



n 

Eb/N 0 = £ Eb/N 0 |i 



avec: 

Thf-ifa* (14) 
D JOf .|i = <pi 2 a 3d 2 (l-Yi) 
(Eb/N 0 )|i = <pi 2 v r XciYia wi 

max^ {min^^Eb/No + ^(D^. - D^max) - xCD^ - D^max)}} (15) 

(Eb^r 0 )|i + A.D xy .|i- X D xy |i (16) 

Yi = K 2 -cia wi /(( P iv r A)]/[(l-ai)a 3d 2 + (l-bi)o wi 2 ] (17) 

^ = [ A^ 2 - ci 2 + 1/" ((A^ 2 - c*i)* + Bi 2 .a xi 2 )] / B j5 (18) 
Y i = [a xJ 2 -D i ]/[(l-ai)(a 3d 2 +a wi 2 )] 
avec : 

Ai-vi^-xd-ai)) 
B { = 2 <pi -/A ci 
D, = ci.a^cpi.V" X) 



ft=L 6 iw(<piyi'G ij ) 

avec Iw = ensemble des sites marques. 



(19) 
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Revendications 

1 -Dispositif de traitement d'un signal comprenant un module de transformation de signal (5) 
capable de produire un signal transform^ (xi) k partir d'un signal original et un module 
5 meiangeur (10) destine k marquer le signal transform^ par un message de marquage (M), 
caracterise en ce que le module meiangeur (10) comprend : 

- un module de mise en forme (14) capable de calculer une reponse du signal original 
transform^ (ix) k la demodulation d'un premier ensemble de porteuses (Gj) definies par des 
cl6s de protection du message et de calculer une information de marquage ({bj } ) en fonction 

10 de cette reponse et de mots de codes (U) associes au message de marquage, 

- un modulateur (18) capable de moduler les informations de marquage fournies par le 
module de mise en forme (14) par un coefficient donne (Gij) des porteuses du premier en- 
semble de porteuses, et de moduler en amplitude le coefficient ainsi obtenu par une quantity 
correspondante li£e au terme de pondfration de renergie du message de marquage et k 

1 5 Tensemble de porteuses, ce qui fournit un coefficient de marquage, 

- un additionneur (20) capable d'ajouter le coefficient de marquage au coefficient correspon- 
dant du signal original transform^. 

2. Dispositif selon la revendication 1, caracterise en ce que le module de mise en forme (14) 
20 comprend un d&nodulateur (1 5) destine k effectuer la demodulation, ledit d&nodulateur etant 

apte k multiplier chaque coefficient du signal original transforme (xi) par le coefficient 
correspondant d'une porteuse donn^e (Gij) du premier ensemble de porteus,es, par le poids 
perceptuel de distorsion (<pi) et par le facteur d'attenuation (yi) associes audit coefficient du 
signal transform^, et k additionner les coefficients ainsi determines, ce qui fournit une 
25 composante de la reponse du signal original transforme. 

3. Dispositif selon Tune des revendications precedentes, caracterise en ce que le module de 
mise en forme (14) est apte k calculer l'information de marquage k partir d'un paramdtre (0) 
predetermine, d'un premier vecteur (Uk) associe k un mot de code particulier du message de 

30 marquage et d'un deuxieme vecteur formant avec ledit premier vecteur une base orthogonale 
normalisee definissant un hyperplan. 

4. Dispositif selon la revendication 3, caracterise en ce que le mot de code particulier (Uk) 
est obtenu en minimi sant un critdre d'erreur quadratique entre les mots de code associ£s au 
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message de marquage et la valeur normalisee de la reponse du signal transform^ (rx) a la 
demodulation. 

5. Dispositif selon Me des revendications 3 et 4, caracterise en ce que chaque composante 
5 (Vj) du deuxietne vecteur est proportionnelle a la difference entre la composante correspon- 

dante de la reponse (pq)k la demodulation et la proj ection du vecteur representant la reponse 
k la demodulation (rx) sur un vecteur unitaire colineaire au premier vecteur (Uk/||Uk||). 

6. Dispositif selon Tune des revendications 3 4 5, caracterise en ce que le parametre (6) 
10 predetermine correspond k Tangle entre le vecteur representant Hnformation de marquage 

({bj }) et le premier vecteur (UJ, ce parametre (0) etant determine en maximisant la relation: 

K.(uo + cos 6 ) 2 - (vo + sin 0) 2 
dans laquelle: 

- uo represente le produit scalaire entre le vecteur representant la reponse a la demodulation 
15 (rx) et le premier vecteur, divise par le nombre m de composantes de la reponse k la 

demodulation, 

- vo represente le produit scalaire entre le vecteur representant la reponse k la demodulation 
(rx) et le deuxidme vecteur (V), divise par le nombre m, 

- K = 1/ (2 2 ( C+Rym -1), C et R representant respectivement le nombre de bits utiles et de bits 
20 d' adaptation au signal original et m represente le nombre de composantes de la reponse k 

la demodulation (rx). 

7. Dispositif selon l'une des revendications precedentes, caracterise en ce que le module 
meiangeur (10) comprend un module generateur de porteuses (16) propres a gen6rer le 

25 premier ensemble des porteuses k partir des cies de protection du message (M). 

8. Dispositif selon l'une des revendications precedentes, caracterise en ce que le meiangeur 
comporte un module de mise k l'echelle (17) capable de moduler en amplitude chaque 
coefiBcient du signal fourni par le circuit additionneur (20) par une quantite liee au terme de 

30 ponderation de renergie du message de marquage (O et de la variance (a J) du coefiBcient 
correspondant du signal original transforme (xi). 
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9. Dispositif selon la revendication 8, caracterise en ce que par ladite quantity est definie par 
a xi 2 / ( a xi 2 + °va)> °^ °id est le teime definissant renergie du message de marquage et a^ 2 est 
la variance du coefficient correspondant du signal original transform^ (xi). 

5 1 O.Dispositif selon Fune des revendications precedentes, caracterise en ce qu'il comporte un 
module de transformation inverse (6) en sortie du meiangeur (10), apte a effectuer sur le 
signal marque une transformation inverse de celle effectu^e par le module de transformation 
(5). 

10 11. Dispositif selon la revendication 10, caracterise en ce qu'il comporte un dispositif 
d'extraction (2) en sortie du module de transformation inverse (6) pour extraire le message 
du signal marque, le dispositif d' extraction comportant un module de resynchrohisation (8) 
capable de ^synchroniser le signal marque et un module de transformation de signal (7) apte 
k transform^ le signal marque resynchronise, ce qui fournit un signal marque transform^ (yi'). 

15 

12. Dispositif selon la revendication 1 1, caracterise en ce que la transformation r£alis£e par 
le module de transformation (7) du dispositif d'extraction est identique a celle r6alis6e par 
le module de transformation (5) pour fournir les coefficients du signal original transformSs. 

20 13.Dispositif selon Tune des revendications 11 et 12, caracterise en ce que le dispositif 
d'extraction (2) est capable de calculer une reponse du signal marque transform^ (yiO k la 
demodulation d\m deuxifcme ensemble de porteuses (Gj) definies par des cl6s de protection 
du message, ce qui fournit une estimation de rinformation de marquage inser^e (bj) . 

25 14.Dispositif selon la revendication 13, caracterise en ce que le premier ensemble de 
porteuses et le deuxieme ensemble de porteuses sont identiques. 

15. Dispositif selon l'une des revendications 11 k 14, caracterise en ce que le dispositif 
d'extraction (2) comprend un d&nodulateur (21) destine k effectuer la demodulation, ledit 
30 demodulateur etant apte k multiplier chaque coefficient du signal marque resynchronise (yi') 
par le coefficient correspondant d'une porteuse donnee (Gij) du deuxieme ensemble de 
porteuses et par le poids perceptuel de distorsion (cpi)associe audit coefficient du signal 
marque resynchronise, et k additionner les coefficients ainsi determines, ce qui fournit une 
composante de l'estimation de l'information de marquage (bj) . 
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16.Dispositif selon l'une des revendications 11 k 15, caracterise en ce que le dispositif 
d'extraction (2) comprend un module g6n6rateur de porteuses (16) propres k g6n6rer le 
deuxieme ensemble des porteuses k partir des ctes de protection du message (M). 

5 17,Dispositif selon Tune des revendications 11 k 16, caracterise en ce que le dispositif 
d' extraction (2) comprend un decodeur (22) capable de determiner le mot de code le plus 
proche de l'estimation de 1'infonnation de marquage (bj) en maximisant un critdre d'erreur 
quadratique entre un ensemble de mots de code et 1'estimation de rinformation de marquage, 
ce qui fournit le message de marquage. 

10 

« 

1 8. Dispositif selon l'une des revendications precedences, caracterise en ce qu'il comprend 
un module de definition de parametres d'insertion (13) en entree du module meiangeur (10) 
capable de determiner le tenne de pond6ration de l'energie du message de marquage (owj) 
et le facteur ^attenuation (yi) k partir des proprietes intrinseques du signal, des contraintes 

15 du domaine applicatif, et des proprietes de la transformation utilisee. 

19. Dispositif selon la revendication 18, caracterise en ce que le module de definition de 
parametres d'insertion (13) est capable de calculer deux parametres globaux d'insertion (X,%) 
en fonction de la distorsion d'insertion D^ entre le signal original (x) et le signal marque (y) 

20 dans Fespace transforme, de la distorsion d'attaque maximale toieree D^ entre le signal 
original (x) et le signal marque resynchronise (y'), dans l'espace transforme, et du rapport 
signal k bruit entre Fenergie du message de marquage et le bruit d'attaque Eb/No. 

20. Dispositif selon la revendication 19, caracterise en ce que les deux parametres globaux 
25 d'insertion (A.,%) sont calcuies en recherchant les parametres A et % qui maximise la relation: 

Eb/No + AD^-xIV 

21. Dispositif selon la revendication 20, caracterise en ce que le module de definition de 
parametres d'insertion (13) est apte k calculer le terme de ponderation de renergie du 

30 message de marquage (oWj) et le facteur d'attenuation (yi) k partir des deux parametres 
globaux d'insertion (A,x) determines. 
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22.Dispositif selon l'une des revendications precedentes, caracterise en ce que les 
coefficients du signal original transform^ (xi) foumis par le module de transformation du 
signal (5) sont ceux d'une transformation de Fourier 

5 23.Dispositif selon l'une des revendications 1 a 21 , caracteris6 en ce que les coefficients du 
signal original transform^ (xi) foumis par le module de transformation du signal (5) sont 
ceux d'une transformation cosinus. 

24.Dispositif selon l'une des revendications 1 a 21, caracteris<S en ce que les coefficients du 
10 signal original transforme (xi) foumis par le module de transformation du signal (5) sont 
ceux d'une transformation en ondelettes. 
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